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Abstract. This paper is a sequel to the paper by A. Losev and Yu. Manin 
[LoMal], in which new moduli stacks L g ,s of pointed curves were introduced. They 
classify curves endowed with a family of smooth points divided into two groups, 
such that the points of the second group are allowed to coincide. The homology of 
these stacks form components of the extended modular operad whose combinatorial 
models are further studied in [LoMa2] . In this paper the basic geometric properties 
of L 9t s are established using the notion of weighted stable pointed curves introduced 
recently by B. Hassett. The main result is a generalization of Keel's and Kontsevich 
- Manin's theorems on the structure of if*(Mo,s). 

A Pierre Cartier, en temoignage de respect et d'amitie 
§0. Introduction 

This paper, together with [LoMa2], is a sequel to [LoMal] where new moduli 
stacks L 9i s were first introduced. Briefly, let S be a finite set of labels partitioned 
into two subsets, white and black ones. The stack L 9j s parametrizes algebraic 
curves of genus g endowed with a family of smooth points labeled by S and satisfying 
a certain stability condition. All points endowed with white labels must be pairwise 
distinct, and distinct from all points with black labels. Black points may cluster 
in an arbitrary way. If there are no black points, we get the classical Deligne- 
Mumford stacks M 9j s- The simplest non-trivial family of L s ,s thoroughly studied 
in [LoMal] corresponds to the case (7 = 0, two white points, and arbitrary number of 
black points. In particular, in [LoMal] we calculated the Chow/homology groups of 
these stacks, and studied the representation theory of a family of rings constructed 
from these groups. 

One objective of [LoMal] was the extension of the homology operad {-£Z*(M 0)n +i)} 
by a missing n = 1 term. We argued that the union of (the homology of) all Lo,s 
with two white points provides such a term. The spaces Lo,s with arbitrary num- 
ber of white and black points, and more generally, the stacks L g ,s, are necessary to 
make the whole system closed with respect to the clutching (operadic) morphisms. 

In this paper I review the general properties of L 9j s and calculate their Chow and 
(co)homology groups for g = using a further generalization of M g ^s introduced 
in the recent paper by B. Hassett [H]. Hassett considers labeling sets S whose 
elements are endowed with rational weights, introduces the appropriate notion of 
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stability, and extends the basic constructions of the theory of the stacks M 9j s to the 
weighted sets. Our stacks L 9j s are special cases of Hassett's stacks corresponding 
to appropriate weight systems. Hassett's technics provide a very flexible algebraic 
geometric tool and ideally serve our needs. 

The paper [LoMa2] is dedicated to the combinatorial models of the cohomology 
and homology of Lo,s and operadic aspects of this family of rings/modules. The 
main objective of this paper is to present a proof that these combinatorial models 
are actually isomorphic to the respective coho mo logy/ho mo logy. 

The paper is organized as follows. After reminding principal definitions in §1, 
we introduce the basic structure morphisms between the stacks L g s in §2. They 
include clutching morphisms (translating into operadic composition laws), forgetting 
morphisms, and repainting white to black morphisms. The latter play a central role 
in §3 where the main results of this paper are presented. They concern the structure 
of the Chow/(co)homology groups of Lo,s- 

Recall that the cohomology rings of M ,5 were calculated by S. Keel ([Ke]). 
Keel proved that H*(M 0} s) is a quadratic algebra generated by explicit generators 
(classes of codimension one boundary strata indexed by 2-partitions of S) which 
satisfy a complete system of explicit linear and quadratic relations having a trans- 
parent geometric origin. This result was completed in [KM] and [KMK] where 
a system of additive generators (classes of boundary strata of arbitrary codimen- 
sion) and a complete system of linear relations between them was deduced from 
Keel's theorem. The latter description was crucial for identifying algebras over the 
homology operad with formal Frobenius manifolds. 

In §3 of this paper and in [LoMa2] both theorems are generalized to Lo,s- Proofs 
are rather long and use algebraic geometric and heavy combinatorial arguments. 
The algebraic geometric part takes the original Keel's theorem as the base of in- 
duction and descends to the more general S by repainting white points to black 
one by one. The combinatorial part consists in the thorough study of the abstract 
quadratic algebras generated by the (analogs of) Keel's generators and relations. 
One intermediate combinatorial result (Theorem 3.6.1) is taken for granted here; 
its proof is contained to [LoMa2] . 

§1. Definitions and notation 

1.1. Curves, pointed curves, stability. A semi-stable curve C over an 
algrebraically closed field k is a proper reduced one-dimensional algebraical scheme 
over this field having only ordinary double points as singularities. (Geometric) 
genus of C is g := dim H 1 (C, Oc)- 

Let S be a finite set. An S-pointed curve C is a system (C, x s \ s G S) where x s 
is a family of closed non-singular /c-points of S, non necessarily pairwise distinct. 
The element s is called the label of x s . 
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The normalization C of C is a disjoint union of smooth proper curves. Each 
irreducible component of C carries inverse images of some labeled points x s and of 
singular points of C. Taken together, these points are called special ones. Instead 
of passing to the normalization, we may consider branches (local irreducible germs) 
of C passing through labeled or singular points. They are in a natural bijection 
with special points. 

A painted finite set S is S together with its partition into two disjoint subsets 
S = W U B. Labels from W (resp. B) are called white (resp. black) ones. We may 
refer to white (resp. black) point, if its label s is white (resp. black). 

In the remainder of this paper, (sets labeling) distinguished points on curves are 
usually assumed to be painted in this sense. This refers to the labeled points x s as 
well as the branches at singular points. The latter are always painted white. 

The following is the main definition of this section. 

1.1.1. Definition. A semistable S-pointed curve is called painted stable, if it 
is connected and the following conditions are satisfied: 

(i) Each genus zero component of the normalization C contains at least 3 special 
points of which at least 2 are white. Each genus one component of C contains at 
least one special point. 

(ii) x s satisfy the following condition: 

x s 7^ x t for each s ^i, s£f, t E S. (1.1) 



Notice that in [LoMal], 4.3.1, such curves were called stringy stable. 

In the intermediate constructions we will also widely use weights on S, in the 
sense of Hassett ([H]), and the related notions of weighted stability. In fact, our 
paintings corresponds to special systems of Hassett's weights, and his general tech- 
niques provide an extremely efficient way of working with moduli stacks of painted 
curves. 

1.2. Weights and weighted stability. Let S be an (unpainted) finite set of 
labels. The weight data on 5" is a function A: S — > Q, s i— > a s , < a s < 1. We call 
S together with a weight data a weighted set. 

1.2.1. Definition ([H]). A semistable S-pointed curve (C,x s \ s G S) is called 
weighted stable (with respect to A) if the following conditions are satisfied: 

(i) &c(^2 s a s x s) is ample where uc is the dualizing sheaf of C. 

(ii) For any subset S' C S such that xt pairwise coincide for t e S' , we have 
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In (i) and below, we use a shorthand notation. If at least one a s is ^ 1, then only 
uJc(^2 s da s x s ) is an actual invertible sheaf where d > 1 is a common denominator 
of all a s . Ampleness refers to any of these sheaves. 

Clearly, (i) implies that 2g — 2 + J2 s a s > 0. 

1.2.2. Lemma. Let S = W U B be a painted set. Consider a weight data A on 
S satisfying the following conditions: 

(*) a s = 1 for all s G W , and YlteB a t — 

Then a semistable S -pointed curve (C, x s \ s G S) is painted stable if and only if 
it is weighted stable with respect to A. 

Proof. The lift of >^c{Yls a s x s) to any component D of the normalization of 
C embeds into Q\)(^2 t btXt) where summation is taken over all special points of 
D and the weight A is extended to singularities by 1. Sections which come from 
C are singled out by the local condition: at pairs of points which get identified 
in C the sum of residues vanishes. This shows that the stability condition (i) of 
the definition 1.2.1 is non-empty only on components of genus and 1. When (*) 
is satisfied, this stability condition is then equivalent to the condition (i) of the 
Definition 1.1.1. 

Similarly, (*) and 1.2.1(h) taken together say that on a weighted stable curve 
black points may pairwise coincide, but each white point must be different from all 
other points. This is precisely the condition (ii) of painted stability. 

1.3. Families of pointed curves. Let T be a scheme, S a finite set, g > 0. 
An S -pointed curve (or family of curves) of genus g over T consists of the data 

(tt : C -> T; Xl : T -> C, i G S) 

where 

(i) 7T is a flat proper morphism whose geometric fibres C t are semistable curves 
of genus g. 

(ii) Xi, i G S 1 , are sections of n not containing singular points of geometric fibres. 

Various definitions of stability from the subsections 1.2-1.3 are generalized to 
families by requiring the respective properties to hold on all geometric fibers of tt. 
Ampleness condition can be equivalently stated in terms of the relative dualizing 
sheaf. 

1.3.1. Stacks of weighted stable curves M g ^. The first main result of [H] 
is a proof of the following fact. Fix a weighted set of labels S and a value of genus 
g. Then families of weighted stable S'-pointed curves of genus g form (schematic 
points of) a connected smooth proper over Z Deligne-Mumford stack M. g ^. The 
respective coarse moduli scheme is projective over Z. 
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1.3.2. Stacks of painted stable curves T 5 ,s- Let now S be a painted set. 
Reinterpreting the painted stability condition as in Lemma 1.2.2, we deduce from 
Hassett's theorem the existence of the respective stacks L g s which were constructed 
in [LoMal] by an alternative method which we called there "adjunction of the 
generic black point." 

1.4. Graphs. A graph r, by definition, is a quadruple (V T , F T , d T ,j T ) where V r , 
resp. F T , are finite sets of vertices, resp. flags; d T : F T — > V T is the boundary, or 
incidence, map; j T : F T — > F T is an involution of the set of flags. The geometric 
realization of r is a topological space which is obtained from F T copies of [0, 1] by 
gluing together points in the copies corresponding to each vertex v G V T , and 
by gluing together points 1 in each orbit of j T . This motivates considering the 
following auxiliary sets and their geometric realizations: the set E T of edges of r, 
formally consisting of cardinality two orbits of j T , and the set T T of tails, consisting 
of those flags, which are j r -invariant. 

We will mostly think and speak about graphs directly in terms of their geometric 
realizations. In particular, r will be called connected (resp. tree, resp. forest) if 
its geometric realization is connected (resp. connected and has no loops, resp. is a 
disjoint union of trees). 

The (dual) modular graph of an S'-pointed semistable curve is defined in the same 
way as in the usual case. We use the conventions of [Ma], III. 2 where the reader 
can find further details. Briefly, irreducible components become vertices, pairs of 
special points that are identified become edges, labeled points become tails, so that 
tails acquire labeling by S. Tails now can be of two types, we may refer to them and 
their marks as "black" and "white" ones as well, and call the graph painted one. 
Moreover, each vertex is marked by the genus of the corresponding (normalized) 
component. 

In the genus zero case, all relevant graphs are trees. If we delete a vertex v from 
the geometric realization of the tree r, it will break into a set of > 3 connected 
components which we will call branches of r at v. Their set is canonically bijective 
to the set of flags F T (v) incident to v: we can say that the branch starts with the 
respective flag. In the extreme case, a branch can be a single tail. 

§2. Basic morphisms 

2.1. Clutching morphisms and boundary strata. First, recall a general 
construction studied in [Kn], §3. Let C/T be a flat family of semistable curves 
over a scheme T endowed with two non-intersecting sections x s ,xt- Then there 
is another family of curves C/T and a morphism p : C — > C over T such that 
p o x s = p o xt and p is universal with this poperty. Knudsen proves that p is a 
finite morphism, and C/T is again semistable. 
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We will apply this construction and its iterations to the (schematic points of) 
various products of £ g ,s- In ah instances, we will be gluing together only pairs of 
white points. 

_ First, let Si = S' U {s}, S 2 = S" U {£}, with s,t white. Put S := S' U S" . Then 
L Slj 5 1 x L 92j s 2 carries a family of disconnected curves pri(C gij s 1 ) Y[TP r 2(C g2t s 2 ) 
endowed with two nonintersecting sections coming from x s ,xt- Clutching them 
together, we obtain a morphism of stacks 

L 9i,S! X L 92,S 2 -»■ L 9i+92,S (2.1) 

which is a closed immersion and defines a boundary divisor of g = gi + #2- 

One can similarly define boundary divisors obtained by gluing together a pair of 
white sections s,t e S' of the universal curve over L g ^s>- Such divisors exist only 
when g > 0. 

More generally, let r be a graph whose tails are bijectively labeled by a painted 
set S and each vertex v is endowed with a value of "genus" g v . All these labels 
form a part of the structure of r. We extend the painting to all flags: halves of 
edges are white. Assume that r is painted stable: vertices of genus are incident 
to > 3 flags of which at least 2 are white, and vertices of genus 1 are incident to 
> 1 flags. Then we put 

L T := Yl L g v ,F T (v) (2.2) 
vev T 

where F T (v) is the set of flags incident to v. This stack carries the disjoint union 
of universal curves lifted from the factors. This union is endowed with a family of 
pairwise disjoint sections corresponding to the halves of all edges of r. We can now 
clutch together pairs of sections corresponding to the halves of one and the same 
edge. This produces a boundary stratum morphism 

Lr - L g ,s (2.3) 

where g = ^g v + rkHi(r). In the genus zero case, we should consider only trees 
whose all vertices have genus zero so that one can forget about the latter labels. 

2.2. Forgetting morphisms. Let S be a painted set, g > 0, and 5" C S a 
subset such that L 9j s and L g ^' are nonempty. Then we have a canonical forgetting 
morphism 

if : L g , s -> L g , s > (2.4) 

which on the level of curves consists in forgetting the sections labeled by S — S' 
and consecutively contracting the components that become unstable. 

This is a particular case of forgetting morphisms defined by Hassett ([H], Theo- 
rem 4.3). Hassett's theorem is applicable thanks to Lemma 1.2.2. 
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2.3. Repainting morphisms. Let S be a painted set, a G S a white label. 
Denote by S' the painted set with the same elements in which now a is painted 
black whereas all other labels keep their initial colors. Assuming again that L 9j s 
and L g s' are nonempty we have a repainting morphism 

P ■ L g , s -> L g ,s> (2-5) 

which on the level of curves consists in repainting black the section x a and again 
consecutively contracting the components that become unstable. 

This is a particular case of reduction morphisms defined by Hassett [H] , Theorem 
4.1 which is applicable thanks to Lemma 1.2.2 as well. 

§3. Chow groups of L ,s 

3.1. Keel's relations for A*(Lo,s). In the following we will be considering 
only S'-ponted painted stable curves of genus zero. Painted stability of various 
sets, partitions, trees etc. means that the respective stacks are nonempty. For any 
painted stable 2-partition a of S we denote by [-D(cr)] G A 1 (Lq i s) the class of the 
respective boundary divisor (2.1). Call an ordered quadruple of pairwise distinct 
elements i,j,k,l G S allowed, if both partitions ij\kl and kj\il are painted stable. 
For a painted stable a put e(cr; k,l) = 1 if k, 1} is allowed and ijakl; —1, if 
{i,j, k, 1} is allowed and kjail; and otherwise. The following theorem generalizing 
Keel's presentation is the main result of this section. 

3.1.1. Theorem. The classes [D(a)] generate the ring A*(Lo t s)- They satisfy 
the following relations (3.1), (3.2) which provide a presentation of this ring. First, 
for each allowed quadruple i,j, k, I, 

£e(a;i,j,M) P(*)] = 0. (3.1) 

a 

Second, let a, a' be two stable painted partitions such that there exists an allowed 
quadruple i, j, k ,/ with ijakl, kja'il. Then 

[D(a)] [D{a')\ = 0. (3.2) 

We break the algebraic-geometric arguments in the proof into a series of Lemmas. 

3.2. Lemma. The classes [D(a)\ satisfy (3.1) and (3.2). 

Proof. In fact, let {i,j,k,l} be allowed. Consider the forgetting morphism 
<f : Lq : s — > L ^j k ij. Partitions ij\kl and kj\il define two boundary points in 
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Lo,{ijki} — P • Their inverse images are precisely sums of boundary divisors of 
L 0: s entering in (3.1) with coefficients 1, resp. —1. This gives (3.1) whereas (3.2) 
follows from the fact that fibers of (p over different points do not intersect. 

3.3. Lemma. The classes [D(a)] additively generate A 1 (Lq j s)- 

Proof. This was proved by Keel ([Ke]) for the case when all labels are white. 
Consider a painted set S with > 3 white labels. Choose a white label a G S 
and repaint it black. Denote the resulting painted set S'. Consider the repainting 
morphism p : L 0j s — ► A),S'- Since p is birational, p* : A k (L 0} s) — > A k (L 0; s') 
is surjective for each k. We will show that p*([D(a)]) is a linear combination of 
boundary divisors for each painted stable 2-partition a of S. This will prove our 
statement by induction on the number of black labels. 

If a remains painted stable after repainting a, we have simply p*([D(a)]) = 
[D(a')] where a' is the same partition of S' . 

If a becomes unstable, one part of it must be {a} U F where F C S consists only 
of black labels. When \F\ > 2, we have p*([D(a)]) = 0. In fact, according to [H], 
Prop. 4.5, [-D(cr)] is contracted by p. 

Finally, assume that one part of a is of the form {a, b} where b is black. Choose 
two white labels i,j in the other part of a. The quadruple a, b is allowed in S. 
Write the relation (3.1) for it as an expression for [D(a)]: 

[D(a)] = - E ( 3 - 3 ) 

t: ijrab r: ajrib 

where in the first sum the part containing a, b must contain at least one more label. 
It is clear now that applying to any summand in the right hand side we get 
either a boundary divisor, or zero. This completes the proof. 

We will now generalize these results to the classes of boundary strata of arbitrary 
codimension. Consider a painted stable S-tree r, a vertex v of it and an allowed 
quadruple of flags /, J, K, L at v (recall that all halves of edges are painted white). 
For any painted stable 2-partition a of /, J, K, L define the respective tree r(a) 
which has one extra edge replacing v in r and which breaks F T (v) according to a 
(cf. [LoMa2], 1.3-1.4). 

3.4. Lemma. For each (r, v; /, J, K, L) as above, we have the following relation 
between boundary strata in A*(L 0j s) : 



5>(a;J,J,K,L) [£>(r(a))] = 0. 



(3.4) 
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Proof. Notice that when r is the one-vertex S-tree, (3.4) reduces to (3.1). 
Conversely, (3.4) can be deduced from (3.1) in the following way. The closed stra- 
tum D(t) is (the image of) n^eVr ^o,f t (w) m £o,s- Replacing in (3.1) the label 
set S by F T (v) and k, I by /, J, K, L, we get a relation in A*(L Ft ^). Tensor 
multiplying this identity by the fundamental classes of all remaining L 0) i? T ( TO ) and 
taking the direct image in A*(Lq,s) we finally obtain (3.4). 

3.5. Lemma. The classes [D(r)] for painted stable S-trees r additively generate 
A*(Lq,s). 

Proof. We extend the proof of Lemma 3.3 to this case, by starting with Keel's 
result for the case when all labels are white, and repainting the necessary amount 
of white points one by one. 

Again, we have to check only that p* maps classes of boundary strata to linear 
combinations of such classes. We may and will assume that r has at least two 
edges. As above, if r remains stable after repainting a, this is clear. If r becomes 
unstable, the tail a must be incident to an end vertex v of r, and all other tails at 
this vertex must be black. Let their set be F. We will first check that if the number 
of these black tails is |F| > 2, then p*([D(r)]) = 0. In fact, Hassett's description of 
the repainting map shows that p(D(r)) parametrizes curves in which the structure 
points x s , s G F, all have to coincide after the component on which they formerly 
freely moved in Cq s has been collapsed. Hence dim p(D(r)) < dimL>(r) so that 
P*[D(t)]=0. 

Consider now the case when an end vertex v of r carries only two flags a, 6, and 
b is black. 

Thus v carries three flags of which two are white and one black. Let us generally 
call such a vertex critical one. There is a unique maximal sequence of vertices 
v := vo, vi, . . . , v n -i, v n , n > 1, in r, with the following properties: 

(a) . For each < % < n — 1, and Vi+\ are opposite vertices of an edge e^. 

(b) . vq, ■ ■ ■ ,v n -\ are critical vertices whereas v n is not critical. 

For n > 2, if we delete the vertex v n from r, the connected component containing 
a will be called the critical branch of a, and n — 1 will be called its length. 

The vertex w := v n completing the critical branch can fail to be critical in one 
of two ways: 

(bl). F T (w) contains only two white flags but > 2 black flags. 
(b2). F T (w) contains at least three white flags. 

I contend that in the case (bl) we again have p m [D(r)] = 0. In fact, consider 
a curve C corresponding to a generic geometric point of D(t). Using Hassett's 
description of the repainting map, we see that after repainting a black, all compo- 
nents of C corresponding to vq, . . . , v n get collapsed. Collapsing critical components 
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vo, . . . , i> n _i does not diminish the number of moduli since they are all projective 
lines with three special points. However, collapsing the first non-critical component 
v n does diminish the number of moduli since it carries > 4 speial points. 

It remains to treat the case (b2). 

Since v n carries at least three white flags, we can choose at v n two white flags 
K, L which do not coincide with the half of the edge e n -\. Since i> n -i is critical, 
besides the other half of e n _i it carries a black tail which we call / and one more 
white flag which we call j. Denote by a the result of collapsing e n _i into a vertex 
u and write the relation (3.4) for (a, u; /, J, K, L) : 

M*(a))]- £ [D(a(a))} = 0. (3.5) 

a: IJceKL a: KJctIL 

We will keep denoting e n _i the edge replacing u in a(a), and i> n -i, v n its respective 
vertices. In the first sum, there is one term [-D(r)] corresponding to the partition 
a = IJ\... of F a (u). For all other terms, v n -i will cease to be a critical vertex since 
it will carry > 4 flags. In the second sum, is never critical, because it carries 
a white flag K and two white halves of the edges e n _i and e n _2 (if n = 1, in place 
of e n _2 we have a). 

Thus, (3.5) allows us to replace the Chow class of D(r) by a linear combination 
of classes whose critical branches (of a) are shorter than that of r. Applying this 
procedure to each term of this expression we can reduce the length once more if 
need be. But when the length becomes zero, the vertex vq ceases to be critical, 
and the repainting of the respective class was described at the beginning. This 
completes the proof of Lemma 3.5. 

The remaining part of the proof of Theorem 3.1.1 is purely combinatorial. It 
relies upon a theorem on the structure of the abstract ring Hg whose presentation 
is given by (3.1) and (3.2). This theorem is proved in [LoMa2]. Below we will 
summarize the necessary information from [LoMa2] and then complete the proof. 

3.6. The ring Hg. Let S be a painted set with l^l > 3 containing at least two 
white elements, k a commutative coefficient ring. Consider the family of indepen- 
dent commuting variables indexed by painted stable unordered 2-partitions a 
of S and put TZs '■= k[l a ]. 

For an allowed quadruple k,l e S, put 

Rijki ■■= £e(a;z,j, kj)l a E TZ S , (3.6) 

a 

For two partitions a, a' such that there exists an allowed quadruple /c, /} with 
ijcrkl, kjail, put 

Raa' '■= lala'- (3-7) 
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Denote by Is C IZs the ideal generated by all elements (3.6) and (3.7) and define 
the combinatorial cohomology ring by 

H* s := TZ S /I s . 
If t is a painted stable S-tree, we put 

m(r) := JJ l ae G ft s 

eeE T 

where a e for an edge e of r denotes the 2-partition of 5 1 obtained by cutting r in 
a midpoint of e. Monomials m(r) are called good. Such a monomial depends only 
on the S'-isomorphism class of r. If r is one-vertex tree, we put m(r) = 1. For any 
m G 72-5, we put [m] := m mod Is € #5. 

In [LoMa2], the following result is proved: 

3.6.1. Theorem, (i) H s as a k-module is spanned by the classes of good 
monomials [m(r)]. 

(ii) Let (r, t>; /, J, L) rnn over systems described before Lemma 3.4- Each such 
system determines the following relation between good monomials (notation being 
as in (3.4)): 

R(t, v; I, J, K, L) := e(a; /, J, L) m(r(a)) G 7 S . (3.8) 

a 

Moreover, (3.8) span all relations between the classes of good monomials in H s . 
Combining this result with Lemmas 3.2-3.5, we get the following statement: 

3.6.2. Proposition. The map [l a ] 1— > [-D(cr)] extends to a surjective ring ho- 
momorphism hs '■ H s — > A*(Lq ! s), which sends [m(r)] to [D(t)] for each painted 
stable S-tree t. 

3.6.3. Relations between relations. For further reference, I collect here 
several relations between the elements (3.8): 

R(t, v; I, J, K, L) = R(t, v; K, L, I, J) = 

= R(t, v; J, I, L, K) = -R(t, v; I, L, K, J) , 
R(t, v; I, J, K, L) = R(t, v; I, J, L, K) + R(t, v; I, K, J, L) , (3.9) 
R(t, v; I, J, K, L) = R(t, v; M, K, J, I) + R(r, v; M, I, L, K) . (3.10) 
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The first group of relations is straightforward. In (3.10), we assume that M £ 
{I, J, K, L} is an extra flag in F T {v) such that all involved quadruples are allowed. 
To check (3.10), it is convenient to use the following shorthand notation: denote 
e. g. by LMK\JI the sum of those terms in (3.8) for which L,M,K get into 
one part of a, whereas J, I get into another part. Hence we have, for example, 
IJ\KL = IJM\KL + IJ\KLM. Then 

R(t, v; M, K, J, I) = MK\JI - MI\JK = 

= LMK\JI + MK\JIL - LMI\JK - MI\JKL , 

R(t, v; M, 7, L, K) = MI\LK - MK\LI = 

= MI\LKJ + MI\LKM - MKJ\LI - MK\LIJ . 

After adding up and canceling, stop tracking where M goes. We get IJ\KL—KJ\IL 
which is _R(r, v; I, J, K, L). 

Questions. Are all additive relations between relations generated by (3.9) and 
(3.10)? Do (3.9) - (3.10) form the beginning of an interesting resolution of Hg? 
Are Hg Koszul quadratic algebras? 

3.7. End of the proof of Theorem 3.1.1: the strategy. It remains to 
establish that hs is injective. This was proved by Keel in the case when all labels 
are white. We will again argue by induction on the number of black points. Consider 
a painted set S with > 3 white labels and fix once for all a white label a £ S. Let 
5" be obtained from S by repainting a to black one. Using a long and convoluted 
inductive procedure we will construct a surjective graded homomomorphism of k- 
modules : H s — > Hg, such that the following diagram commutes: 

H s hs > A* s 

(3.11) 
H* s , -^U A s , 

where A* s := A*(L 0) s) with coefficients in k (or the cohomology, which is the same), 
and p* is induced by the repainting morphism. By induction, we can assume that 
hs is an isomorphism. Hence to show that hs> is an isomorphism it suffices to check 
that Ker hs> = 0. To this end we will use the inverse image repainting morphism 
p* H : H s , — > H s fitting into another commutative diagram 

n s , > Jig, 

Pn p* (3-12) 
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and such that p^ o p* H = id. Its construction is quite easy: see 3.9.1 below. 

When this is achieved, the completion of the proof is straightforward. Namely, 
let 77 G H s , be such that hs'{rj) = 0. Since p* is injective and hs is an isomorphism, 
from (3.12) we get p* H {rj) = 0, and then 77 = o p^ (77) = 0. 

3.8. Construction of p^: the induction parameter and the inductive 
statements. Our definition of p^ (m(r)) is motivated by the calculation of p* in 
the proofs of 3.3 and 3.5. We will do it by induction on the value of the function 

1(t) = Z(r, a) := the length of the critical branch of r . 

Recall that a critical vertex is a vertex carrying exactly two white flags and one 
black. We have Z(r) =0 if and only if the vertex vo carrying a is not critical. We 
have 1(t) = n > 1 if and only if vq is critical, and there is a (unique) sequence of 
pairwise distinct vertices vq, . . . , v n := w such that vi, . . . , i> n -i are critical, whereas 
v n is not, and that 1^,1^+1 are neighbors, that is ends of an edge. 

We will sometimes call Z(r) simply length of r. 

We will say that w (and r) is of type I, if w carries only two white flags, and 
therefore > 2 black flags. We will say that w (and r) is of type II, if w carries > 3 
white flags. 

The n-th step of induction, n > 0, will consist of the following constructions and 
verifications. 

(A) n . A definition of p^ (m(r)) for all S-labeled stable trees r with l(r) = n. 

Actually, this definition generally will depend on arbitrary choices and produce 
directly only an element of (Bkm(a) where a runs over ^"-labeled painted stable 
trees. Hence we will have to check that 

(B) n . For 1(t) = n, p^{m{r)) are defined unambiguously modulo Is> ■ 

Finally, we will have to check that p^ (m(r)) depends only on [m(r)] G Hg, or 
equivalent ly 

(C) n . p^ extended by linearity sends to Is' each standard relation in Is whose 
all terms have length < n. 

3.9. Construction of p^: the case l(r) = 0. 

(A) . If r is of type I, we put p^(m(r)) = 0. The same prescription will hold 
for type I and any length. 

If t is of type II, repainting the label a produces a stable S"-tree, say, r' . In this 
case we put p^ (m(r)) = [ra(r')]. 

(B) q. Clearly, this prescription is unambiguous. 

(C) o- Let R(a,u; /, J, K, L) be a relation (3.8), such that all its terms a(a) 
are of length 0. Since a is obtained from any a(a) by collapsing an edge, we 
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have 1(a) = 0. If it ^ w = vo, the type of a is the same as the type of all cr(a), 
and we get either p(R(cr,u; I, J, K, L)) = (type I), or p(R(a,u; I , J, K, L)) = 
R(cr', u; I, J, K, L) (type II). If it = w = vo and a is of type I, all cr(ct) must be of 
type I, and again p(R(a, it; /, J, K,L)) = 0. 

It remains to consider the case when it = w = v$ and a is of type II. If a ^ 
{/, J, K, L}, then for any stable partition a of F a (u), a gets into the part of a 
containing an extra white label from {/, J, K, L}. Hence l(a(a)) = and moreover, 
cr (a) is of type II. Therefore p(R(a,u\I, J,K,Lj) = R(a' ,u; I J, K, L)). Finally, 
let a G {/, J, K, L}, say, a = I so that 7 is white. We assumed that all terms of 
R(cr, u; 7, J, L) are of length 0. Hence J and L must be white as well, and we 
have again p(R(a, it; I, J, K,L)) = R(cr', it; I, J, K, L)). 

3.9.1. Construction of p^. Let r' be a painted stable S"-tree. The label a in it 
is black, so let us denote by r the result of repainting it white. Then Z(t) = 0. We put 
p* H {m(T')) := [m(r)]. Clearly, after such reverse repainting, each standard relation 
becomes a standard relation, so that we have a well defined map p* H : Hg, — > Hg. 
The commutativity of (3.12) is obvious. Since this construction involves only S- 
trees of length 0, the discussion above already shows that p^ o p* H = id identically. 

We will now return to the direct image. From now on, we assume that n > 1 and 
that the statements (A) m , (B) m , (C) m have been already treated for all m < n — 1. 

3.10. Passage from n — 1 to n: prescription (A) n . Let l(r) = n, and r be 
of type II (for type I, repainting produces zero for any length). Denote by a the 
result of collapsing to a vertex u the last edge e n _i with vertices v n -i,v n of the 
critical branch of r. Since w = v n in r carried < 3 white flags, it carries < 2 white 
flags, say, K, L, besides the white flag, say, 7, which starts the way from u to a for 
n > 2, or coincides with a for n = 1. Denote by J G F u (a) the unique black flag 
that was carried by the critical vertex i> n -i. 

With this notation, consider the relation R(a,u;I, J,K,L). It contains exactly 
one term a(ao) of length n, namely for cto = IJ\KL.... We have cr(ao) = t, and 
I (a (a)) = n — 1 for a ^ cto- By the inductive assumption, (the lifts of) p* H (a(a)) 
are well defined modulo the subspace generated by the standard relations all terms 
of which have length < n — 1. We put 

P*(r)'-=- E E Pf(^(«)) mod/5'. (3.13) 

q^Oq: IJaKL a: KJalL 

Equivalently, repainting of such i?(cr, it; /, J, -ftT, L) lands in 1$'- Thus, applying the 
pescription (A) n is the same as postulating some paticular cases of the statement 
(C) n . 

3.11. Passage from n-lto n: the statement (B) n . We have to check that 
(3.13) does not depend on the arbitrary choices of K, L. To pass from one couple 
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of white flags K, L to another one it suffices to replace one flag in turn, so we will 
consider two cases. 

Replacement K i— > K' ' . We know that after repainting R(cr, u; /, J, K, L) we land 
in Is' and wish to establish the same for R{a,u;I ', J, K' ', L). A version of (3.10) 
gives 

#(<x, u; /, J, K, L) - R(a, u; I, J, K', L) = R(a, u; K, J, K', L) . (3.14) 

Two terms of length n cancel in the left hand side of (3.14). Hence R(cr, u; K, J, K' ', L) 
contains only terms of length < n— 1, and the result follows by application of (C) n _i. 

Replacement L i— > V . A similar calculation shows that the respective difference 
will be now 

R(a,u;L',K,L,I) (3.15) 

again with all terms of length n — 1 and the same conclusion. 

For further use, notice that in this reasoning L' might have been black as 
well: all involved quadruples remain allowed. Therefore any relation of the type 
R(a, u; /, J, K, L) with white /, K and black J, L will be also repainted to an element 
of I s > ■ 

It remains to prove (C) n . Before doing this, it is convenient to review the 
structure of the standard relations that must be treated at the n-th step. 

3.12. Standard relations having terms of length n. Let R(a, u; I, J, K, L) 
be a relation all terms of which have length < n, and such that this bound is 
achieved. 

Consider a term cr(cto) of length n. Let vo, . . . , i? n _i, v n = w be (the sequence 
of vertices of) the critical branch of cr(cto) so that a is incident to vq, all vertices 
vq, . . . , i> n _i are critical, and w is not critical. Let e$ be the edge with vertices 

Vi,V i+1 . 

Consider the position of the edge e(«o) in cr(ao) which was created by «o and gets 
collapsed into u in a. We will have to treat separately the following (exhaustive) 
list of alternatives (a), (b), (c), (d). 

(a) e(cto) = e-i for some i < n — 2. 

This is, of course, possible only for n > 2. 

In this case F a (u) consists of four flags: white flag leading from u to a (or a 
itself for i = 0) which we denote /; black flag J incident to Vi in a (a), black flag 
L incident to Vi+i in a (a), white flag K leading from u to w. With this notation, 
«o = IJ\KL. Put o7 := IL\JK. Up to renaming flags and changing signs, we get 
a relation comprising only two nonvanishing terms, both of length n. 



R(cr, u; /, J, K, L) = m(a(ao)) — m(a(ao)). 



(3.16) 



16 



We can call (3.16) "exchange of two neighboring black tails on the critical branch 
of a." Notice that the length of a is i — 1. 

(b) e(cto) = e n _i so that w is a vertex of e(cto). 

We may and will define /, J as above. If cr(a ) is of type I, then a and all a (a) 
are of type I so that R(a 7 u; /, J, K, L) must be repainted to zero. Type II will be 
treated below. 

(c) None of the above, but w is a vertex of e(cto). 
This will be the most difficult case. 

(d) None of the vertices vo, . . . ,v n = w is a vertex of e(ao). 

In this case all terms a(a) as well as a have length n and in fact share the 
common critical branch. 

We will now treat these options in the following order: (b), (a), (d), (c). 

3.13. Passage from n — 1 to n: the statement (C) n in the case (b). 

We use the notation defined in 3.12 (b) and assume that a is of type II. Since 
{/, J, K, L} is allowable, / is white, and J is black, K must be white. 

If L is white as well, then a(ao) is the only term of length n in -R(cr, u; /, J, K, L), 
and the whole relation repaints to an element of Is 1 '- cf. the last remark in 3.10. 

If L is black, we refer to the remark made after formula (3.15) which proves the 
same result. 

3.14. Passage from n — 1 to n: the statement (C) n in the case (a). 

Again, we may assume that cr(ao) is of type II. In order to repaint (3.16), we 
have to apply to both terms the prescription spelled out in 3.10, formula (3.13). 
However, the notation adopted in (3.13) conflicts with the one adopted in (3.16). 
We will keep (3.16) and rewrite (3.13) as follows. Let I' be the white flag at w in 
cr(ao) and in a(a ) leading to a, J', K', V three other flags at w such that K\ L' 
are white. Then we can use R(o~(ao), u; I', J', K', V) and the similar relation for 
ao in order to replace m(a(ao)) and m(a(ao)) modulo Is by linear combinations 
of good monomials corresponding to trees of length < n — 1. 

If i + 1 < n — 1, we can then pair the terms in the resulting difference in such 
a way that we will get a linear combination of the exchange relations of the type 
(3.16) written for a new family of trees which are of smaller length. 

3.15. Passage from n — 1 to n: the statement (C) n in the case (d). In this 
case there is no interaction between the surgeries made upon a by the partitions 
a involved in R(a,u; /, J, K, L) and the partitions (3 of F a (w) which occur in a 
formula of the type (3.13) which can be chosen common for all terms a(a). Hence 
we can reorder the surgeries and the summations and start with summing over (3. 
This will show that -R(cr, u; /, J, K, L) is repainted to a sum of standard relations. 
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3.16. Passage from n — 1 to n: the statement (C) n in the case (c). 

Consider again a term cr(ao) of length n. The edge created by cto in &(&o) is 
incident to the last vertex of the critical branch, and another vertex of this edge 
does not belong to the critical branch. This edge collapses to the vertex u of a. 
Denote by M the flag at u = w = v n (notation now refers to a) belonging to the 
critical branch. Thus M leads to i> n -i- Denote by B the (single) black flag at i> n -i 
and by A the single white flag at v n -\ leading in the direction of a (if n = 1, B := 6, 
A := a.) Furthermore, we have an allowed quadruple of flags {/, J, if, L} e F a (u) 
defining the relation -R(a, it; /, J, if, L) that we are going to reoaint. 

3.16.1. Claim. The total statement (C) n in the case (c) will follow if we prove 
it assuming the following condition: 

(*) The critical branch of a is of length n, I = M , J, L are white. 

Proof of the Claim. In the notation explained at the beginning of 3.16, we 
have either M £ {/, J, if, L}, or M e {/, J, if, L}. 

If M ^ {/, J, if, L}, we may and will assume that /, K are white. In fact, from 
(3.9) it follows that this can be achieved by renaming the flags and changing the 
sign of the relation if need be. Since for any a(a) in -R(cr, u; /, J, if, L) the flag M 
gets at the same vertex as either /, or if, its vertex remains non-critical. Therefore 
l(a(a)) = 1(a) = n, and all a (a) share the common critical branch with a. 

Now write the relation (3.10): 

R(a, u; I, J, if, L) = R(a, u; M, if, J, I) + R(a, u; M, I, L, if) 

In both groups of flags M, if, J, / and M, I, L, if appearing at the right hand side 
the first, second, and fourth terms are white. Since /, if are white, the vertex of M 
in each term of the relations at the right hand side is not critical. This means that 
both these relations satisfy the condition (*), and if (C) n holds for them, it holds 
for R(a, u; i", J, if, L) as well. 

Let now M e {/, J, if, L}. We may and will assume that M = I so that / is 
white. If moreover both J and L are white, then (*) holds as above. 

Let us show that cases when J or L is black fall into another category. In fact, 
if say J is black, then the partition «o := IJ\KL... creates a new critical edge in 
a(a ) so that we are in the case 3.12(a) or 3.12(b) treated earlier. 

3.16.2. Treatment of the case 3.16.1 (*). Put F := F a (u) - {I, J,K,L}. 
To see better how R(a, it; i", J, if, L) repaints to zero modulo Is> consider first the 
simplest case in which F = 0. We keep notation explained at the beginning of 
3.16. The last edge of the critical branch of a has two vertices carrying flags A, B, 
resp. J, if, L, besides halves of the edge itself. We will denote a symbolically by 
AB\ JK L. There will be two partitions determining terms a (a) of R(cr, u; /, J, if, L); 
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the respective trees will be denoted AB\ J\KL and AB\L\KJ so that in the current 
shorthand notation 

R{a,u;I,J,K,L) = AB\J\KL-AB\L\KJ. (3.17) 

Applying the prescription (3.13) for repainting two terms of (3.17), we have a 
choice: either A, or B can be moved to the middle vertex. We decide to move A, 
interchanging A with J, resp. with L. At this step the assumption 3.16.1 (*) that 
J and L are white is critically used: otherwise one or both trees in (3.17) would 
become unstable. We get symbolically 

p?(R(a, u; I, J, K, L)) = p*(BJ\A\KL) - p?(BL\A\JK) mod/ S ' (3.18) 

where at the right hand side both trees have length n — 1. Now we will in three 
consecutive steps interchange A with K, B with K, B with A. More formally, 
add to (3.18) appropriate relations of length n — 1 which are repainted into Is' 
in view of (C) n _i. For example, interchanging A with K in the first term of the 
right hand of (3.18) means subtracting (the repainting of) the standard relation 
BJ\A\KL - BJ\K\AL. 

Thus, omitting p^ for brevity, we rewrite (3.18) modulo Is' consecutively into 

BJ\K\AL- BL\K\AJ, (3.19) 

then 

KJ\B\AL- KL\B\AJ, (3.20) 

and finally 

KJ\A\BL- KL\A\BJ. (3.21) 

Now a miracle happens: KJ\A\BL as a tree is isomorphic to BL\A\JK, and 
KL\A\B J to BJ\A\KL. Therefore (3.21) differs from (3.18) by the sign, and hence 
both expressions vanish over any ring where 2 is invertible. 

We now take a deep breath preparing for the last stretch of the proof, and 
consider the case of arbitrary F := F a (u) — {/, J, K, L}. 

The formula (3.17) must now be replaced by the sum taken over all ordered 
2-partitions F = F(0) U F(l) (corresponding to former a's): 

R(a,u;I,J,K,L)= [AB\JF(0)\F(1)KL - AB\LF{0)\F(1)JK] (3.22) 

F(0),F(1) 



Here we write say, F(1)KL, in place of F(l) U {K, L}. Moreover, we interpret say, 
the expression AB\JF(0)\F(1)KL as a notation for the isomorphism class of the 
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following 5-tree: take a linear tree with two edges and three consecutive vertices 
u±,U2, us and attach to the vertices the following branches of the tree a which are 
denoted by their initial flags: A and B to u±, {J} U F(0) to U2, F(l) U {KL} to u^. 

After repainting a black, each term of (3.22) turns into a similar sum, now taken 
over partitions F(0) = F(00) U F(01), (we omit p* H for brevity): 

AB\JF(0)\F(1)KL* 
- ABF(00)\JF(01)\F(1)KL+ BJF(00)\AF(01)\F(1)KL, 

F(00),F(01) F(00),F(01) 
F(OO)#0 

(3.23a) 

-AB\LF(0)\F(1)JK = 
ABF(00)\LF(01)\F(1)JK- BLF(00)\AF(01)\F(1)JK. 

F(00),F(01) F(00),F(01) 
F(OO)^0 

(3.236) 

The first sums at the right hand sides of (2.23a), (2.23b) did not appear in the 
degenerate case (3.18) where F was empty, so they must be treated separately. Let 
us group the respective terms together in the following way. 

[ABF(00)\LF(01)\F(1)JK-ABF(00)\JF(01)\F(1)KL]. 

F(00)CF F(01),F(1) 
F(OO)^0 F(01)UF(1)=F-F(00) 

Each inner sum here is (the result of repainting of) a standard relation. Each term 
in all these relations has length < n — 1 because F(00) ^ 0. Hence all these terms 
can be disposed off thanks to (C) n _i. 

Turning now to the last sums in (3.23a), (3.23b), we consecutively transform 
them on the pattern of (3.19)-(3.21). 

We describe the first step corresponding to the interchange of A and K in some 
detail. Sum second terms in (3.23a), resp. (3.23b) over all F(0) C F and then 
make the summation over F(00) C F external. Each inner sum will become "one 
half" of a standard relation, and we replace it by another half. To write a formula, 
extending (3.19), we denote in the inner sum, when F(00) is fixed, G := F— F(00) = 
F(01) U F(l). The inner sum will be extended over partitions G = G(0) U G(l). 
The general case of (3.19) takes form 

[BJF(00)\KG(0)\ALG(1) - BLF(Q0)\KG(0)\AJG(1)} . (3.24) 

F(00) Gf(0),G(l) 
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Now reshuffle again, make summation over G(l) external, and with fixed G(l) put 
H = F - G(l) = F(00) U (7(0). The general case of (3.20) takes form 

[KJH(0)\BH(1)\ALG(1) - KLH(0)\BH(1)\AJG(1)] . (3.25) 

G(l) H(Q),H(1) 

Finally, at the last step make summation over H(0) external and put E = F — H(0) 
so that (3.21) becomes 

[KJH(0)\AE(0)\BLE(1) — KLH(0)\AE(0)\BJE(1) ] . (3.26) 

H(0)E(0),E(1) 

As above, (3.26) differs by sign from the sum of all last terms in (3.23a) and (3.23b), 
because the triples (H(0), E(0),E(1)) in (3.26) and (F(l), F(01), F(00)) in (3.23) 
run over all ordered partitions of F into three pairwise disjoint subsets. 

This completes the construction of and the proof of the Theorem 3.1.1. 
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